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Abstract. In quantum mechanics the statistics of the outcomes of a mea- 
suring apparatus is described by a positive operator valued measure (POVM). 
A quantum channel transforms POVM's into POVM's, generally irreversibly, 
thus loosing some of the information retrieved from the measurement. This 
poses the problem of which POVM's are "undisturbed" , namely they are not 
irreversibly connected to another POVM. We will call such POVM's clean. 
In a sense, the clean POVM's would be "perfect", since they would not have 
any additional "extrinsical" noise. Quite unexpectedly, it turns out that such 
cleanness property is largely unrelated to the convex structure of POVM's, 
and there are clean POVM's that are not extremal and vice-versa. In this 
paper we solve the cleannes classification problem for number n of outcomes 
n < d (d dimension of the Hilbert space), and we provide a a set of either 
necessary or sufficient conditions for n > d, along with an iff condition for the 
case of informationally complete POVM's for n = d? . 
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1. Introduction 

The new quantum information technology^ has resurrected the interest in the 
theory of quantum measurements [2J and quantum open systems [3] 0], shifting the 
interest from applications to high-sensitivity and high-precision experiments [S] to 
its use in quantum information processing 6 . Depending on the particular kind 
of quantum processing — e. g. teleportationjJI |H], entanglement detection^ and 
distillation JOj — that are used in quantum computational^] and quantum crypto- 
graphy 11 1, various new types of quantum measurements are now needed. The 
theory for engineering new quantum measurements optimized according to given 
criteria has been pioneered since the late 60' by many authors [12] who concurred 
to the making of the Quantum Estimation Theory ^2], the ancestor of the modern 
Quantum Information Theory. 

The general strategy of quantum estimation theory is to optimize the output 
statistics of the measuring apparatus according to a given criterion/fidelity which 
depends on the specific use of the measurement, the outcome statistics of the mea- 
surement for all possible input states being described by a positive operator valued 
measure fPOVM'l|18|. POVM's form a convex set, where convex combinations cor- 
respond to random choices among different apparatuses. Most optimization prob- 
lems actually resort to minimize a concave function on such convex set, thereby 
optimization can be restricted to its extremal points, where concave functions at- 
tain their minimum. Coincidentally, due to the specific form of the optimization 
function, in many applications the optimal POVM's turn out to have unit rank — 
e. g. for phase estimation on pure states [13lll4| — and this has led to the widespread 
belief that optimality is synonym of rank-one, whereas for sufficiently large dimen- 
sion, and typically for optimization with input mixed states, the rank of extremal 
POVM's can be easily larger than one, as shown in Refs. |15l 1161 fT7] . 

In a specific application the optimal POVM does not necessarily attain the whole 
accessible information. At first sight, this assertion may appear contradictory: 
how a POVM can be optimal, if it wastes accessible information? However, once 
the measurement is performed, no other possibility for optimization is left apart 
from the processing of the outcome — post-processing for short — and, being purely 
classical, the post-processing cannot generally achieve the same result of a pre- 
processing by a quantum channel. The situation is depicted in Fig. ^ Clearly, 









data processing 
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Figure 1. There are two ways of processing POVM's: (A) the 
post-processing of the output data, and (B) pre-processing of the 
input state by a quantum channel. The post-processing cannot 
generally achieve the same result of a pre-processing: the post- 
processing is purely classical, whereas the pre-processing is quan- 
tum. 
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the pre-processing can change the POVM irreversibly, reducing the information 
from the measurement. On the other hand, it is possible that a POVM optimal 
for a given criterion is obtainable from another cleaner one via an irreversible pre- 
processing as in Fig. ^3. This means that in some cases we need to give up some 
quantity of information for the quality of the information. 

The above scenario poses the problem of which POVM's are "undisturbed", 
namely are not irreversibly connected to another POVM. We will call such POVM's 
clean — in a sense a clean POVM would be "perfect", since it would not have any 
additional "extrinsical" noise, or it has lost no information irreversibly. Quite sur- 
prisingly, as announced, in this paper we will see that the cleanness property of 
the POVM is largely unrelated to its extremality, and there are clean POVM's 
that are not extremal and vice-versa. The problem of classifying clean POVM's 
turns out to be more difficult than that of classifying extremal ones, and in this 
paper we will give a complete classification of clean POVM's only for a number n 
of outcomes n < d, whereas for n > d we will give a set of interesting necessary 
conditions, and an iff condition for the case of informationally complete POVM's 
for n — d 2 . Clearly, the need for a number of outcomes n > d can be required by 
the particular optimization problem (see, for example, Refs. |18l however, no 
more than n — d 2 elements are needed, which is the maximum number of outcomes 
for extremality ^3]. Davies 1201 proved d 2 to be an upper bound for the maximal 
cardinality of the POVM needed to attain the accessible information, and still it 
is debated if d 2 outcomes are actually needed (the cases of Refs. Ell proved 
that the lower bound is actually larger than d). This difficulties reflect those in 
classifying cleanness for n > d. In a sense it is clear that d 2 elements are needed to 
retrieve the accessible information, when the kind of information needs to be de- 
cided after the measurement has been performed. Indeed, an extremal POVM with 
d 2 outcomes is versatile to any kind of information encoding, as it is " information- 
ally complete" |21|. namely it makes possible to estimate any ensemble average by 
changing only the data-processing of the outcomes (such an extremal measurement 
with d 2 elements can be proved to exist for any dimension <i^H]). Clearly, for an 
extremal informationally complete measurement, a further optimization step can 
be achieved at the level of data processing 22J [531, once the kind of information of 
interest has been decided. Thus, the post-processing of the measurement is still a 
useful tool in retrieving the right information from a measurement. 

The paper is organized as follows. After introducing some notations and pre- 
requisites in section |21 in section |3| we state some general results about channels 
and POVM's which will be used throughout the paper. In section 0] we analyze 
the convex set of channels connecting two POVM's. Section is devoted to a 
complete analysis of the classical post-processing, and give a complete characteri- 
zation of " cleanness" under post-processing. Sectional addresses the problem of the 
pre-processing ordering of POVM's, namely if a POVM is "cleaner" than another, 
and when they are " equivalent" , which corresponds to the possibility of reversing 
the action of the channel connecting the two POVM's. Section |H1 shows that for 
dimension d = 2 equivalence under cleanness is the same as unitary equivalence. 
SectionEJfully solves the case of number of outcomes n < d, and gives some interest- 
ing alternative theorems for the case of effects, namely the two-outcome POVM's. 
Sect. El analyzes the case of informationally complete POVM's, giving also a iff 
condition characterizing the clean POVM's. Section ITT1 gives some conditions for 
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rank-one measurements. Finally, we conclude the paper in Sect. 1121 with a list of 
most relevant results and of the main open problems. 

2. Notation and pre-requisites 

Throughout this paper we will consider a quantum system with Hilbert space H 
with finite dimension d = dim(H), and denote by S the set of states on H (corre- 
sponding to positive unit-trace operator on H), and by B(H) the algebra of bounded 
operators on H. We will use capital script fonts e. g. A,B,... to denote operator 
algebras in B(H), and with the symbol A' we will denote the commutant of A, 
namely the algebra defined as A' = {Y e B(H)\[X, Y] = 0, X £ A}. Completely 
positive trace-preserving (CPT) and identity-preserving (CPI) maps on S and B(H), 
respectively — all generally referred to as channels — will be denoted by capital cal- 
ligraphic letters, e. g. &/, £$,..., whereas we will always use capital Roman letters 
for operators. We will restrict attention to POVM's {P e } e6 E with finite sampling 
space E, namely 

P e > 0, Ve e E, p e = L (!) 

eGE 

We will use extensively the vector notation P = {P e }, E(P) denoting the sampling 

space of P, and |P| the cardinality of E(P). The vector notation will be naturally 

extended to tensor products — e. g. P<g>Q for the POVM {P e <S>Q/} e eE(p),/eE(Q) on 

H (g) H — and to functionals — e. g. Tr[pP] for the vector of probabilities Tr[pP e ]. By 

Span(P) we will denote the linear operator space spanned by the POVM elements 

{P e } e gE(p)j and by Rng(P) the range of the POVM P, which is defined as the 

IP 

following convex subset of W + 

Rng(P) = {R^ 1 3p = Ti[pP], pe S}. (2) 

The convex set of POVM's with cardinality N will be denoted by &n- 

Finally, we will use the symbol \A)) to denote the following bipartite vector in 
H (g) H 

d 

\A))= ]T A rn . n \m)\n), (3) 

m,n— 1 

where A E B(H) is the operator corresponding to the d x d matrix with elements 
A m ,n on the basis {|^)}- One can easily verify the following useful identities 

A®B T \C)) = \ACB)) 

Tr 1 [\A))((B\]=ATB* (4) 
Tr 2 p»((B|]=ABt, 

where X J denotes the transpose in the basis while X* is the complex conju- 

gate in the same basis. Tr.; denotes the partial trace on the i-th space. 

3. Useful lemmas about channels and POVM's 

In the following we will name a map <3 spectrum-width decreasing when it reduces 
the "spectral width" of a real symmetric operator X, namely when 



[\ m {S{X)),\ M ^{X))\ C [A m pO,A M pO], 



(5) 
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\m{X) and X m (X) denoting the maximum and minimum eigenvalues of X, respec- 
tively. 

Lemma 3.1. Channels are spectrum- width decreasing. 

Proof. Consider the eigenvector \ipj) of ${X) corresponding to the eigenvalue 
\j(£(X)). One has 

XjWX)) = Tr[<f(X)|^}(^|] = Tr[X^ ( |^)(^.|)] G [X m (X), X M (X)\, (6) 
since the dual map S 1 is CPT. ■ 

Notice that in the above lemma the identity-preserving condition is crucial, since 
the lemma would not hold for a CPT map § , e. g. ${p) — \ip)(ip\, and the spectral 
width increases from [X m (p), Xm{p)} to [0,1]. 

The inverse of a non-unitary invertible channel is necessarily not completely 
positive. 

Theorem 3.2 (Wigner). Any invertible channel has CP inverse iff it is unitary. 
Proof. Let S\ and $2 be two channels such that $2* o <£i J (p) = p. Hence: 



where A t and Bj are canonical Kraus representations for <o\ and $2, respectively. 
Since all terms in the sum are positive, this means that BjAi\ip) = 0fAip), for all 
\tp) and all By linearity, it is clear that /3y cannot depend on implying 
that BjAi — flijl, for all 

We can now prove that @ij ^ 0, for all i,j. Otherwise, there exists a couple 
of operators Bk and Ai for which BkAi = 0. These two operators must both be 
non invertible, since, if one is invertible, the other has to be null, and we can 
w.l.o.g. drop it from the Kraus representation Q. Let us fix the couple k,l for 
which BkAi = 0, namely both are not invertible. Now, the only possibility to 
have BjAi — for all i,j is that BkAi = for all i (since Bk is not invertible, 
whence necessarily BkAi cannot be full-rank), and analogously BjAi = for all j. 
In this case, all Bj's supports would be forced to be contained in the orthogonal 
complement to the range of Ai (which is strictly contained in the full Hilbert space) , 
and this would be in contradiction with the normalization condition Y\ B\B; = I. 

— 3 J J 

Therefore, (3ij ^ for all i,j, and the operators Ai and Bj are all invertible. This 
allows us to write 



whence all B^'s are proportional to each other, and analogously for the Aj. In other 
words, the Kraus representations of S\ and §2 are made of only one operator. This 
means that $\ and #2 are unitary, one the inverse of the other. 

The converse direction is trivial. In Corollarv ll0.4l we will prove that the inverse 
map of an invertible non-unitary channel is indeed non-positive. I 

Theorem 3.3 (Chefles, Jozsa, Winter). Consider two sets of pure states on H with 
the same cardinality. There exist two channels mapping the elements of the first 
set to the corresponding elements of the second set and vice versa, iff the two sets 
of states are unitarily equivalent. 




(7) 



A i = p ij Br\ v», 



(8) 
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Proof. See Ref. (21]. ■ 

Lemma 3.4 (Lindblad). A channel £ stabilizes an algebra S C B(H), namely 

£{X) =X, Vie <S, (9) 

iff the operators {Ek} of any Kraus form £{X) = ^2 k E k XEk belong to the corn- 
mutant S' of the algebra S. 

Proof. See Ref. j2S|- ■ 

Finally let us state some results about extendiblity of completely positive maps 
(mostly taken from To this end let us consider a linear subset S of B(H) 

which contains the identity and is closed under adjoints - each set S of this type 
will be called in the following an operator system. It is easy to see that S is 
generated (as a linear space) by its positive elements. It makes therefore sense to 
speak about positive maps £ : S — ► A into an algebra A and we can define also 
complete positivity in the usual way. Now the question arises whether such an £ 
can be extended as a completely positive map to B(H). The following theorem gives 
a positive answer 1201 Thm. 6.2 and 7.5]: 

Theorem 3.5 (Arveson's extension theorem). Each completely positive map £ : 
S — > B(H) defined on an operator system S C B(H) can be extended to a completely 
positive map on B(H). 

If £ is only positive (and not necessarily completely positive) a similar result 
is not available (cf. the corresponding discussion in Section [7J. An important 
exception arises however, if the algebra A is abelian |2U 3.9] 

Theorem 3.6. If £ : S — > A is positive, S an operator system and A an abelian 
algebra, the map £ is completely positive. 

4. The convex set of channels connecting two POVM's 

We now analyze the convex set of channels connecting two given POVM's P and 
Q, in equations 

^pq ={£ channel |<f(P) = Q}. (10) 
The extremal elements of fpq can be characterized in terms of the operators \E{\ 
of the canonical Krauss decomposition by the following theorem. 

Theorem 4.1. The map £ € ^pq is extremal iff for some element Pk of the 
POVMP the operators {EjPkEj}ij made with the canonical Kraus operators {Ei} 
of the map are linearly independent. 

Proof. First we show by contradiction that the condition is sufficient. In fact, 
suppose that S, with {EjPkEj}ij linearly independent, is not extremal in ^pq. 
Then there exist two different channels £± £ ^pq such that 

£ = \(£ + + £-). (11) 

Upon defining = £ + - £\ clearly one has ^(P) = and £ ± = <g±, which 
are channels. Then Rg ± = Rg ± > 0, where for any channel £ the positive 
operator Rg in linear correspondence with £ is defined as Rg — J^j \Ej))((Ej\ for 
{Ej} Kraus operators of £ |2T) . This implies that Supp(i?^a) C Supp(i?^), namely 
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there exists a nonvanishing matrix p.y such that Rgs — Ylij Pij\Ei))((Ej\. As a 
consequence we have 

&(Pk) = Pii E i P k E i = . Vfc • ( 12 ) 

This contradicts the hypothesis. The proof that it is also necessary is now straight- 
forward. Suppose indeed that the operators {EjPkEj}ij are linearly dependent. 
Then there exists a non vanishing matrix of coefficients a,j such that £^ • aijEj PkEj = 

for all k. If we define pij = «;(a,j + a*^), then the map ^(X) = ^^PijE'-XEi 
will annihilate all elements of the POVM P, namely ^(P) = 0. Moreover, for a 
sufficiently small k ^ both maps <S± = ^ ± & will be channels and will belong 
to ^pq. This implies that $ — \(<§+ + namely <f is not extremal. ■ 

One can prove that either any element of the border of *^pq is also an element 
of the border of the full convex set of channels, or ^pq = This comes from 

the definition of the border of a convex set 

Definition 4.2. For a convex set ^ , an element p € belongs to its boundary 
if and only if there exists q £ ^£ such that 

p + e(q-p)etf, p-e(q-p)?tf, Vee[0,l],. (13) 

or, equivalently iff there exists q £ such that for all e > for which p + eq G c tf 
then p — eq ^ ^ . 

We will now prove the following lemma. 

Lemma 4.3. The border of the convex ^pq is a subset of the border of the convex 
of all channels. 

Proof. Consider a channel S £ ^pq and a "perturbation" & such that $ + e& £ 
^pq Ve £ [0, 1]. By definition 0*(Pi) = for all P % , whence, if S-e^ is completely 
positive, then it necessarily belongs to ^pq. Therefore, the only way to have § on 
the border of ^pq is to have <§ — tS? not CP, namely S lies on the border of the 
convex of all channels. ■ 

A "geometrical" proof is also the following. Since the constraint defining ^pq is 
linear, then fpq is a linear section of the convex of all channels, whence its border 
belongs to the border of the convex of all channels. 

Remark. Notice that the convex set will coincide with that of all channels, 

1 = {/} denoting the trivial POVM. 

Remark. From Lemma f4. 31 it follows that when two POVM's are connected by a 
channel they can be always connected by a border channel, apart from the case in 
which the connecting channel is unique. 

5. Post-processing 

The most general post-processing of a POVM, is a shuffling of the POVM ele- 
ments with conditional probability p(i\j), corresponding to the mapping 

<l ^> (14) 

3 
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When two POVM's P and Q are connected by a mapping of the form Ijl4(l for some 
conditional probability p(i\j) we will write P > p Q, and say that the POVM P is 
cleaner under post-processing — post-processing cleaner, for short — than the POVM 
Q. Notice that a relation of the form l|14fl is meaningful generally for |P| 7^ |Q|, 
with the number of outcomes changing from input to output. 
Relevant examples of post processing are: 

(i) identification of two outcomes, e. g. j and k are identified with the same 
outcome I, corresponding to p{n\j) = <5;„, p(n\k) = Si n ; 

(ii) permutation 7r of outcomes, corresponding to p(jr(j)\k) = Sjk- 

The relation )^ p is a pseudo-ordering, since it is 

(i) reflexive, corresponding to 

P^ P P, p(i\j) = 5 l3 ; 

(ii) transitive, i. e. P >- p Q >- p R, corresponding to 

j 3 

p"(i\j) = ^2p(i\k)p'(k\j). 

k 

An equivalence relation under post-processing can be defined as follows. 

Definition 5.1. The POVM's P and Q are post-processing equivalent — in symbols 
P ~ p Q — iff both relations P >- p Q and Q >- p P hold. 

We are now in position to define cleanness under post processing, namely 

Definition 5.2. A POVM P is post-processing clean if for any POVM Q such 
that Q >- p P 7 then also P >- p Q holds, namely P ~ p Q. 

The characterization of cleanness under post-processing (classical) is much easier 
than that of cleanness under pre-processing (quantum), and is given by the following 
theorem. 

Theorem 5.3. A POVM P is post-processing clean iff it is rank-one. 

Proof. First notice that a POVM P with elements having rank higher than one 
are not post-processing clean. In fact, in this case one can diagonalize all the 
POVM elements and consider the POVM P' made of rank-one projections over all 
eigenvectors multiplied by the corresponding eigenvalue. Then, clearly P' >- p P by 
identification of outcomes. In equations 

^ = El A £ ) )< A ffl' Plk = \4 ) )(4 ) l =» p '^> p ' (17) 

ki 

corresponding to the identification of outcomes 

P(i\j> = $ij Vfc,-. (18) 
Reversely, all rank-one POVM's are post-processing clean, namely if Q > p P, then 
also P~ p Q must hold. In fact, suppose that P is rank-one and that there exists 
a POVM Q such that Q > p P, namely 

Pi = Y^PXI.l)Qr (19) 

3 



(15) 



Y,p"mpj, 



(16) 
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Now, since all elements Pi are rank-one, the elements Qj are necessarily propor- 
tional to Pi for all the indices j such that p(i\j) ^ 0, namely also Q is rank-one, 
with 

p(i\j)Qi = ocjPi , (20) 
with y\ ctj = 1, and aj > 0. For a fixed j, p(i\j) = for at least one i, otherwise 
all the Pi's would be proportional. For the same reason, for a fixed i, p(i\j) = 
for at least one j. We can then collect the indices i such that p(i\j) ^ in the set 
and write 

Q 3 = $>(*|j)Qj = E p(*Ij')Q* = E a ^ ■ ( 21 ) 

% iei(j) 
Finally, it is immediately verified that 

{a-j, i € I(j) 
n , ( 22 ) 
0, otherwise v ; 

is a conditional probability since for all i one has Y] j q{j\i) = X)j a j = Therefore, 
from Eq. (|21|l it follows that we have also P > p Q, namely P ~ p Q. ■ 

6. Pre-processing: ordering and equivalence of POVM's 
The action of channels allows to define the following pseudo-ordering. 

Definition 6.1. Given the POVM's P and Q with |P| = |Q| we define P y Q iff 
there exists a channel $ such that 

Q = ^(P), (23) 
and we will say that the POVM P is cleaner than the POVM Q. 



Definition 6.2. We call a POVMP "clean" iff for any POVM Q such that QyP 
one also has P >~ Q. 

It is easily proved that the relation >~ is transitive and reflexive, namely it is a 
pseudo-ordering. Let us now define the following relation 

Definition 6.3. We say that the two POVM's P and Q are equivalent — denoted 
as P ~ Q — when one has both P >~ Q and Q >- P. 

Clearly ~ is an equivalence relation. The pseudo-ordering >- now defines a partial 
ordering between equivalence classes. Indeed define the ordering between classes as 
follows 

[P] > [Q] iff P' y Q' , VP' € [P], Q' e [Q] . (24) 

The above ordering is consistently defined, since P', P" € [P] means both P' >- P" 
and P" y P', whence, by transitivity P" y P' y Q' y Q", and the ordering 
doesn't depend on the chosen elements of the equivalence classes. This proves the 
consistency of the definition of >. Therefore, in the following we can consider a 
single element P instead of the class [P] . In this way we can easily prove reflexivity 
[P] > [P], since P >~ P, and transitivity 



[P]>[Q], [Q]>[R] =>[P]>[R], 



(25) 
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since P >- Q, Q >- R implies P y R by transitivity of y. Now let us consider 
the case when both [P] > [Q] and [Q] > [P]. Then we have P y Q and Q y P, 
namely [P] = [Q]. ■ 

One would be tempted to conjecture that the relation ~ is equivalent to unitary 
equivalence, which is defined through 

Definition 6.4. The POVM's P and Q are unitarily equivalent, P ~j/ Q for short, 
iff there exists a unitary operator U such that Q = UPU^ . 

However, as we will see in the following, there exist equivalent POVM's which 
are not unitarily equivalent. 

We have now the following necessary condition for equivalence under pre-processing 

Theorem 6.5. If P ~ Q then for each event e £ E(P) we have 

X M {Pe) = XuiQe) = Ajif(e), A m (P e ) = \ m (Q e ) = A m (e). (26) 

Proof. By Lemma \'S. II we have both Xm(Pi) > ^m(Qi) and Xm{Pi) < ^Ai(Qi), 
and similarly for the minimum eigenvalues. I 

7. PRE-PROCESSING: POSITIVE MAPS AND RELATED THEOREMS 

There are two interesting variants of the relation >- just introduced, which help 
to get a more geometric insight into the structure. The first arises, if we replace 
the completely positive map S in Definition 16.11 by positive (but not necessarily 
completely positive) one. Hence we can define for two POVMs P, Q with |P| = |Q| 

P>Q Q = <f (P), S positive. (27) 

It is obvious that P y Q implies P ^> Q but the other way round does not hold. 
This can be seen, if we consider an informationally complete POVM P and define 
Q = 0(P), where O denotes the transposition map (i.e. Q(A) = A T ). Positivity 
of O implies P » Q. But O is only positive and not completely positive and it 
is the only map which connects P and Q. The latter follows from informational 
completeness of P, because this implies that the elements of P are a basis of B(H). 
Hence P y Q does not hold. 

Now consider the ranges Rng(P), Rng(Q) of P and Q, defined in Equation J3J|. 
If p € Rng(Q) there is by definition a density operator p with p = Tr[Qp]. Hence, 
P>Q implies 

p = Tr[Qp] = Tr[#(P)p] = Tr[P<? T (p)] (28) 
and therefore we get p £ Rng(P). This observation motivates the definition: 

P D r Q O Rng(Q) C Rng(P). (29) 
According to our previous discussion we get in this way a hierarchy of relations 

P^Q^P»Q^PD r Q. (30) 

We have already seen that the direction of the implication between y and 3> can 
not be reversed. For ^> and D r this is more difficult. To see that they are (very) 
closely related, consider the linear hull Span(P) of the elements of P, which is 
obviously an operator system (cf. Section yj. Hence we can speak about positive 
linear maps from Span(P) to Span(Q). This fact can be used to characterize the 
relation D r in the following way: 
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Proposition 7.1. Consider two POVMs P, Q with |P| = |Q|. Then the following 
statements are equivalent: 

(i) P Dr Q 

(ii) There is a (unique) positive map £ : Span(P) — > Span(Q) with £"(P) = Q. 

Proof. The implication JuJ (jlj is trivial. Hence consider only the other direction. 
Here, the idea is to define the map S by 

<?(Pe) = Qe Ve e E. (31) 

This map is well defined because we have (by assumption) for each density operator 
p a second density operator a such that Tr[Q e( o] = Tr[P e cr] holds for all e € E. Hence 
if J2 e ^ePe = for some real A e we get 



0. (32) 



53 X e Tr[pQ e ] = 53 A e Tr[aP e ] = Tr 

eeE eeE L eeE 

Since p is arbitrary this implies ^2 e \ e Qe = 0. Therefore $ defined in l|31|) is well 
defined, as stated. Using the same reasoning we can show that S is positive, which 
concludes the proof. ■ 

The difference between condition juj of this lemma and the definition of 3> in 
Equation (|27l) is the domain of the the map S . The following counter example 
which is taken (in a slightly modified form) from |2(i| shows that such a map is in 
general not extendible as a positive map to B(H). 

Consider the diagonal 4 x 4 matrix X = diag(l, i, — 1, —i) and the operator system 
S spanned by /, X, XK It is easy to see that a general element A = al + bX + cX* 
is hermitian iff c = b* and a — a* hold, and it is positive iff in addition a > 
2max(|3f»|,|9f6|) hence, 

A>0=>c = b* and a > y/2\b\. (33) 
Now consider the linear map 



S3 A = aI + bX + cXl ^£(A)= I JL^ j®I 2 , (34) 

where I2 denotes the 2x2 unit matrix. Since a 2 x 2 matrix is positive iff its 
diagonal elements and its determinant are positive, positivity of S follows directly 
from Equation l(3l)l. On the other hand we have \£{T)\ = 1 and ||<f(X)|| = y/2. 
Since ||X|| = 1 this implies ||«?|| > \/2 > ||#(J)||. But a positive map from a C* 
algebra A into a a C* algebra B always satisfies 26, Cor. 2.9] ||<^|| = ||^(7)||. Hence 
the map defined in Equation (|34(l can not be extended to B(C 4 ) - not even to the 
abelian algebra generated by I, X, X>. As a consequence of this reasoning we have 
shown that P D r Q does not imply P > Q. 

Hence positive maps can in general not be extended as a positive map to a 
bigger algebra. A very important special case arises, however, if the map S is 
completely positive. In this case a completely positive extension always exists (cf. 
Theorem 13. 5f) This fact can be used along with Proposition l7.1l to get an interesting 
characterisation of >- in terms of ranges. 

Theorem 7.2. Consider two POVM's P, Q with |P| = |Q|. Then the following 
statements are equivalent: 

(i) P >- Q 



V2b 
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(ii) There is an informationally complete POVM M such that P <g> M D r 
Q<g> M. 

(iii) P <g> M D r Q ® M Zio/ds /or a// POVMs M. 

Proof. The implication 10) => l|mfl follows from the fact that (Q| implies the existence 
of a map $ such that Q = <^(P), and trivially the map $®J? connects P®M with 
Q (g) M, whence the statement via Eq. (|29() . Implication {[J => (|ii|) is just a special 
case of the previous one. Implication (JmJ => (juj) is trivial. Hence only (OJ (0) 
remains to be shown. 

To this end note that informational completeness of M implies 

Span(Q <8) M) = Span(Q) <g> B(H), (35) 

and similarly for P ® M. Therefore we have (according to Juj) and Proposition l7.1|) 
a unique positive map 

& :Span(P)®B(H)^Span(Q)®B(H) (36) 

with 

J?(P M) = Q ® M. (37) 
If we can show that & has the form 

& = g®J (38) 

with a positive map <§ : Span(P) — > Span(Q) and the identity on B(H), the 
theorem is proved because: 

• Due to Equation l|38|) and positivity of J? the map S is completely positive 
as a map on the operator system Span(P). Hence by theorem 13.51 it is 
extendible to a completely positive map on B(H). 

• Equations (133 and (|SH1> imply <?(P) = Q and therefore P y Q. 

To prove Equation (|38|l firstly note that (|ij} implies P D r Q. This follows from 
(with e G E(Q) and a density matrix p on H): 



Tr[pQ e 



Tr 




= E ^ 

/GE(M) 

because we have by assumption a density matrix a on H ® H such that 



Tr 



(Q®M) p 



= Tr[(P®M)a] 



which in turn implies 



Tr[pQ e }= J2 Tr[(Pe®M f )a\ 
/eE(M) 



(39) 
(40) 

(41) 
(42) 



= Tr 



Pr 



v /eE(M) / 

= Tr [(P e ® i>] - Tr[P e Tr 2 a] , (44) 

where Tr 2 denotes the partial trace over the second tensor factor. Hence Tr[,oQ] = 
Tr[(Tr 2 cr)P] which implies P D r Q as stated. 
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Now we can apply again Propostion l7.il and get a positive map $ : Span(P) — > 
Span(Q) satisfying <f(P) = Q and therefore & <g> Jf(P <g> M) = Q <g> M. Since & is 
uniquely determined by Equation l|37|) this implies & = $ ® which completes 
the proof. ■ 

This theorem gives a clear geometric picture for the relation >- and it helps to 
understand the difference between >- and if P ^> Q holds we find for each 
separable state p on H ® H a second separable state a such that Tr[Q ® Mp] = 
Tr[P®Mcr]. Hence, if P >- Q does not hold (but P ^> Q) there must be an entangled 
state p such that the probability vector Tr[Q ® Mp] can not be reproduced by any 
expectation value of P M. This can be rephrased as follows: If P 3> Q holds 
but not P y Q we can reproduce the distribution of outcomes of Q measurements 
on one system by appropriate P measurements, but there is information about 
entangled states which can be gained only by Q and not by P. 

A second special case of Proposition 17. II arises, when Q is abelian (i.e. all ele- 
ments of the POVM commute). In this case the map § constructed in Proposition 
17.11 is a map into an abelian algebra and therefore completely positive. Hence we 
get 

Theorem 7.3. Consider two POVMs P,Q with |P| = |Q| and assume that Q is 
abelian. Then P D r Q and P >- Q are equivalent. 

Proof. According to Proposition 17.11 there is a positive map § from Span(P) into 
the abelian C* algebra A generated by the elements of Q. According to Theorem 
13.61 this map is completely positive and by Theorem 13.51 therefore extendible as a 
completely positive map to B(H). Hence P D r Q implies P y Q. Since the other 
implication is trivial the proof is completed. I 

Note that a similar result does not hold if P is abelian and Q is not. The counter 
example given after Proposition l7. II applies even in this case. 

The result from Theorem 17.31 is very useful, in particular because the range 
Rng(P) of an abelian POVM has a very simple structure, which is completely 
characterized by the joint eigenvalues of the elements of P. To see this, consider a 
joint set of eigenvectors tp a ,a= 1, . . . ,d and 

d 

p e = £Ae,«|^a)(lM VeeE. (45) 

a=l 

The joint eigenvalues vectors 

K = (A e , Q ) eeE £ Kl p l (46) 

form a set of probability vectors (in the case of joint degeneracies of the elements 
of P some of them may coincide) and for each convex linear combination 

d 

P=^p Q A Q , Pa>0, ^ Pa = 1 ^ 
a — 1 a 

we can find a density operator (p — X) Q Pa|V ; a)(V , a| wu l do) such that p — Tr[pP] 
holds. Hence the convex hull of the A Q satisfies conv(Ai, . . . , Ad) C Rng(P). On 
the other hand we have for each density operator p: 

d 

Tr[pP] = Ys^,p4> a )\ a (48) 

a=l 
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which implies Tr[pP] £ conv(Ai, . . . , A<j). Hence we have just shown: 

Proposition 7.4. The range Rng(P) of an abelian POVM P coincides with the 
convex hull of the Ai, . . . , A^. 

The most simple example arises in the case of effects, i.e. measurements with 
two outcomes. Obviously, each effect is abelian and has the form P = {P, I — P} 
with a positive operator P < I. If hi, . . . , ^ are the eigenvalues of P given in 
decreasing order we get A Q = (fi a , 1 — fi a ). Hence all \ a £ K 2 are located on the 
graph of the function MBiHl-jgR, and Ai respectively A^ are the outermost 
points. This leads immediately to the following characterization of the relation >- 
for effects: 

Theorem 7.5. The effect P is "cleaner" than the effect Q, i. e. P >- Q iff 

[Xm(P), A m (P)] 2 [Am(Q), A m (Q)]. (49) 

Corollary 7.6. Given two effects P and Q, then P ~ Q iff Xm(P) — Am(Q) and 
A m (P) = A m (Q). 

8. Pre-processing: equivalence in dimension two 

For dimension two the cleanness equivalence ~ and the unitary equivalence ~u 
coincide. 

Theorem 8.1. For two-level systems P ~ Q iffV ~u Q. 

Proof. If all the elements of both POVM are trivial, i. e. P e — a e I and Q e — [3 e I, 
Ve, then the thesis follows easily. Therefore, we will focus on the nontrivial case, 
in which there exists at least one element Pi of P (or Qi of Q) that is nontrivial. 
Then, first, also Qi (or Pi) is not proportional to the identity, since otherwise 
Pi = ,^(Qi) = a.i^(T) — ail, which contradicts the hypothesis. Second, by 
Theorem 16.51 one has 

Pi = \ M {i)\^){^\ + A ro (i)|0«}(^| , (50) 

Qi = Am(0IV>S><^I + A m (i)|^«)<V$| . (51) 

Now, by hypothesis, there exist channels $ and & such that Qi = £(Pi) and 
Pi = J?(Q 4 ). Then, by linearity, 

Qi = AmW^(I^X^I) + AmWW&'X^I) ■ (52) 

We will now consider 

Tr[Q#«KV$|] = Am« = TriPi^WflWfll)] , (53) 
and this clearly implies that ^(IV'mXV'mI) = I^mX^atI- Analogous arguments 
lead to the conclusion that S 1 ( | ipm ) (ipm I ) = I <^m ) (4>m I , and moreover ^f 1 ( 1 0^ ) | ) 
IVifX^I? I and ^T(|^»)^W|) = |^)(^|. By collecting all the eigenstates of 
nondegenerate Pi's and Qi's in two sets, namely, 

^^{^(^^l^^lh^il^^^U^)^!^ (54) 

and applying Theorem 13. 31 it follows that there exists a unitary U such that Qi — 
UPiU' for all nontrivial Qi's. Clearly, the same unitary transformation maps the 
trivial elements. ■ 
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9. Pre-processing: cleanness for number of outcomes n < d 

Lemma 9.1. For fixed number of elements n < d the POVM P is clean iff 
Xm(Pi) = 1 for all i. Such condition is also equivalent to X m (Pi) = with multi- 
plicity at least n — 1, and each vector which is eigenvector with unit eigenvalue for 
some element Pj must belong to the kernel of all other POVM elements. 

Proof. We first prove that the condition is also equivalent to \ m (Pi) — for all i. 
Indeed, consider a normalized eigenvector \u) of Pj with eigenvalue 1, and suppose 
by absurd that some element Pi has X m (Pi) > 0. Then 

(u|u) = J2(u\P k \u) = (u\Pj\u) + (u\Pi\u) + («lftl«> > 1. ( 55 ) 

k k^i,j 

and in order to have no contradiction one must have (u\Pi\u) — 0, namely X m (Pi) — 
0. Notice that Eq. Ij55(l also implies that (u\Pk\u) = for all k ^ j, namely the 
same eigenvector \u) of Pj is eigenvector of all P^ for all k ^ j. Moreover, since 
there must be at least n vectors as \u), each being eigenvector of a different element 
Pj corresponding to unit eigenvalue, and since any two vectors must be orthogonal 
(since for some j they are eigenvectors corresponding to different eigenvalues of Pj), 
this means that the eigenvalue for each POVM element must have multiplicity 
at least n — 1, and all the eigenvectors of any element with eigenvalue 1 are in the 
kernel of the remaining elements. 

We now prove that the condition is sufficient. Suppose that a POVM Q exists 
such that Q >- P. Then by Lemma f3. II 10. 1} C Sp(Qi) for all i. We then need to 
prove that in this case P ~ Q. From now on we will denote by \u)f an eigenvector 
of Pi with eigenvalue 1 and by \u)f the same for Qi. The proof is constructive: 
consider the map with Stinespring form S{X) = V'(I ® X)V, where 

V = J2VPi®\u>)?, (56) 

i 

and the notation T = O ® \u) denotes the operator defined as T\ip) — 0\tp) <S> \u) 
for all € H. It is clear that (^{Qi) — Pi. Similarly, consider the map &(X) = 
Wi(I®X)W, where 

W = Y,\fQi®\ u )i ■ (57) 

i 

This is such that &{Pi) = Qi. We proved that POVM's P such that \ M {Pi) = 1 
for all i are clean. We will now prove that it is also a necessary condition. Consider 
indeed a generic POVM Q such that at least for one outcome j Am(Qj) < 1- Then 
one can consider any POVM P with Am (Pi) = 1 for all i and construct the isometry 

W = ^2VQ~i®W)( (58) 

i 

It is clear that the Stinespring form W^(I (g> X)W defines a channel S such that 
S{Pi) = Qi for all i. Then P y Q. Moreover, by hypothesis Am(P/) > Am(Qj) 
and then it is impossible that P ~ Q. ■ 
An immediate corollary is the following 

Corollary 9.2. The only clean elements with n = d are the observables. 
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Proof. In Lemma f9. II for n — d the iff condition is equivalent to have eigenvalue 
with multiplicity d — 1 for each POVM element, namely each POVM element is 
rank one, and they are orthogonal. I 

Allowing mapping between POVM's with different number of outcomes, the 
situation simplifies: 

Theorem 9.3. For n < d outcomes the set of clean POVM's coincides with the 
set of observables. 

Proof. Consider a generic POVM with i = 1, . . . , n < d. This can be always 
regarded as the pre-processing of any desired observable {\i} (i\}i=i,...,d- In fact, 
using the isometry from H to H® 2 

n 

V = J2VPi®\i), (59) 

i=l 

the following channel expressed in the Stinespring form 

Ji{X) = V\l®X)V (60) 

gives 

= Pi, i = l,...d. (61) 
For a POVM with n < d outcomes (strictly), notice that it is equivalent to a POVM 
with d outcomes and d— n vanishing elements. On the other hand, for n < d there 
is no channel that can increase the number of outcomes back to d, whence a POVM 
with n < d outcomes cannot be clean. For n = d Corollary 19.21 asserts that the 
only clean POVM's are the observables. ■ 



10. Pre-processing: ordering of informationally complete POVM's 

Lemma 10.1. // the POVM Q is infocomplete then every P such that P >- Q is 
infocomplete, too. 

Proof. For d 2 outcomes POVM's, P and Q are infocomplete iff their elements are 
linearly independent. Suppose by absurd that there exists a nonnull vector of d 2 

d 2 

coefficients Ci such that J2i=i c iPi = 0, then also 

/ d 2 \ d 2 

g £ °* p A = ° = J2 c ^> = » ( 62 ) 

\i=l J i=l 

which contradicts the hypothesis. 

If the number of outcomes is greater than d 2 , suppose 

g{X) = Q, (63) 

for some X ^ 0, namely S would have non trivial kernel, in which case Span(Q) C 
Rng((?) C B(H), which contradicts the hypothesis that Q = S(V) is infocomplete. 
Then $ is invertible. Now, P must be infocomplete, otherwise the inverse of S 
would not have full rank, which is absurd. ■ 

The above theorem is immediately extended to any linearly independent POVM 
Q. More interestingly, for any infocomplete POVM P one can prove the following 
lemma 
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Lemma 10.2. If the POVM P is infocomplete then every Q such that P ~ Q is 
infocomplete, too. 

Proof. It follows immediately from definition of ~ and Lemma 111). II ■ 

On the other hand, each POVM that is equivalent to an infocomplete one, is 
also unitarily equivalent to it, namely, more precisely 

Theorem 10.3. IfP is an infocomplete POVM, then P ~ Q iff P ~ y Q. 

Proof. Since the POVM's P and Q must be both infocomplete by the previous 
lemma, then the maps S and & are uniquely defined, and are the inverse of each 
other. Then, by Theorem[T2K(A) = UXW for some unitary U. ■ 

An alternative elegant proof of the above theorem would be the following. 

Proof. By hypothesis, there exist S and & such that <?(P) = Q and J^"(Q) = P. 
This means that & o § stabilizes the algebra generated by P, that is Span(P) = 
B(H). On the other hand, the commutant of an infocomplete POVM is only the 
identity, since [Pi, X] = for all i implies [v4,A] = 'Yin cn[Pi , X] = for all A £ 
B(H). This fact along with Lemma [3.41 implies that & o <g is the identical map. 
The thesis is then a straightforward consequence of Theorem 13.21 ■ 

Corollary 10.4. For each non unitary invertible channel S on B(H) there exists 
at least a pure state ip G H such that ~£ 0. 

Proof. Let us consider an extremal POVM with d 2 rank-one elements {|aj)(aj|} 
i = 1, . . . , d 2 (according to Ref. [R)\ such a POVM always exists for any dimension 
d, and it is necessarily informationally complete). Assuming S invertible, let's 
consider Qi — S , ^ 1 (\ai)(a i \). The POVM |aj)(ai| is clean since it is rank-one. 
However, since it is also infocomplete, then Qi cannot be itself a POVM, otherwise 
according to Theorem 110.31 it would be unitarily equivalent to |aj)(a:i|. Moreover, 
being both |aj)(o!j| and Qi infocomplete, the map # would be univocally defined, 
whence itself unitary, contrarily to the hypothesis. Then, {Qi} is not a POVM. 
However, since the map S is a channel, whence must be identity preserving, 
one has J^. Qi = I, then necessarily at least one element Qj cannot be positive, 
namely there exists a vector ip G H for which 



namely S 1 1 is not positive. ■ 

We have also the following interesting theorem. 

Theorem 10.5. Every channel & which maps the set of states S surjectively on 
itself i. e. such that J^(S) = S, is necessarily unitary. 

Proof. First, suppose that & is invertible, then must be unitary, otherwise 
JF^ 1 (S) — S would not be possible by Lemma lit). 41 On the other hand, if & is 
not invertible, then its range must have dimension strictly smaller than d 2 . Now, 
consider a rank-one infocomplete POVM P with |P| = d 2 . Clearly, some POVM 




(64) 



Tr[|^)^K- 1 (|a i )(a i |)]=Tr[^-i 



(|^)^|)|a j )(a i |]<0, 



(65) 
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element cannot belong to =^"(S), and this proves that J^"(S) C S strictly, since such 
normalized POVM elements are just pure states. ■ 

For qubits this theorem has the simple geometric interpretation that the Bloch 
sphere transformed under for any invertible non unitary & becomes an ellip- 
soid which contains elements outside the Bloch sphere. 

By definition, and according to Theorem 1 1 U . 31 an infocomplete POVM P is clean 
iff (? _1 (P) is not a POVM for all invertible non unitary maps S . This means that 
as soon as the set S of states is transformed by S~ x , the POVM is able to detect 
at least one of the points in S'~ 1 (S) — S, say <? _1 (|^)(^>|), since the "probability 
distribution" corresponding to <#' -1 (|V')('0|) is no longer positive. 

11. Pre-processing: ordering of rank-one POVM's 

Intuitively one thinks that a rank-one POVM is clean. This is actually true, and 
it is more precisely stated by theorem II 1.21 in this section. In order to prove it, we 
first need the following 

Lemma 11.1. If the POVM Q is rank-one (i. e. each element Qi can be written 
as Qi = \wi)(uii\), then for any POVM P such that P >- Q. also P is rank-one, 
and Tr[Pj] = Tr[<5j], Vi. 

Proof. Consider the following normalized vectors 

\u>i) = -t^tK) , Qi = Ni\wi)(wi\ , (66) 

where JV< = Tr[Q;] = \\wif, whence N. t = d. Suppose P y Q, and <?(P) = Q. 
Then one can easily verify the following identity 

Ni = Tr[Qi\wi)(wi\] = tt^POItWil] = Tm^d^iml)} ■ (67) 

Now, by the CPT property of S 1 , <£ J {\wi)(wi\) is a state and clearly the last 
expression in Eq. 16711 is less than or equal to the maximum eigenvalue \m{Pi) of 
Pi. We have than the following situation 

Ni < X M (Pi) < Tr[Pi] . (68) 

By the normalization and positivity of POVM's, we have that d = ^ ■ Ni = 
£\ Tr[P,] and N > 0, Tr[P] > 0. These conditions along with Eq. JBSJ imply 

7V, = Tr[P] Vt, (69) 
and this in turn implies Xm(Pi) — Tr[Pi], namely P; is rank-one. I 
We will now prove the following theorem 

Theorem 11.2. If Q is rank-one, then P >- Q iff P ~u Q. Namely, rank-one 
POVM's are clean. 

Proof. First, notice that by Lemma Til. II P y Q implies that P is rank one with 
Tr[P] = Tr[Qi], for all i. We have then 

Pi = \v i )(v i \=M i \v i )(v i \, \vf\=l, (70) 

Qi = \wi){wi\ = Mi\wi)(Wi\, \\wij = 1 , (71) 
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where Mi = Tr[Pj] = TrfQ,], consistently with Lemma fl 1 . II Now, by hypothesis 
we have 

Mi = Tr^iP^WijiwiW = TriPi^dwijiwil)} = Mi Tr[|w J )(5 i |(S' T (|wj)(m J |)] . (72) 

As a consequence, necessarily Tr[|ui)(vi|^ T (|wi)(w)i|)] = 1, and by CPT property of 
<?t this implies ^(\wi){wi\) = Notice that since £ T (J) = £\ (\un) (wi\) = 

Yn M i\Vi){Vi\ = I, then S J and £ are unital, namely both CPT and CPI. Then, 
by applying Theorem 13. 31 one has P~y Q. The converse is trivial. ■ 



12. Conclusions 

In this paper we have introduced the notion of clean POVM's, namely which 
are not irreversibly connected to another POVM via a quantum channel. We used 
the adjective "clean" for such POVM's in the sense that they are not affected 
by "extrinsical" quantum noise from the action of a channel which is in principle 
avoidable. We have seen that, quite unexpectedly, the cleanness property is largely 
unrelated to the convex structure of POVM's, and there are clean POVM's that 
are not extremal and extremal POVM's that are not clean. 

The classification problem of POVM's cleanness turned out to be much harder 
than that of their extremality, and in this paper we gave a complete classification 
of clean POVM's only for number n of outcomes n < d (d dimension of the Hilbert 
space), whereas for n > d we gave a set of either necessary or sufficient conditions, 
and an iff condition for the case of informationally complete POVM's for n — 
d 2 . The difficulty for classifying the case n > d reflects analogous difficulties in 
the theory of quantum measurements in assessing the maximal POVM cardinality 
needed to attain the accessible information, cardinality whose lower bound has been 
shown to be actually larger than <i |18l ITT?| . 

The novel issue of clean POVM's naturally opens new problems in the theory of 
quantum information and quantum measurements. Besides the problem of the gen- 
eral classification of cleanness, it raises the problem of characterizing all POVM's 
achievable from a given one via a quantum channel, or, reversely, of all POVM's 
which can be evolved toward a given one via a quantum channel. These are only 
initial steps toward a thorough analysis of the general problem of the partial or- 
dering induced by channels on the convex set of measurements, an issue which is 
not an academic mathematical problem, but which is relevant for engineering new 
quantum measurements with minimal available resources. 
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